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MAP VIEWING, PUBLISHING, AND PROVISIONING 
SYSTEM 

BACKGROUND 

This invention relates to map viewing, publishing, and 
5 provisioning. 

Over the past few decades, Geographic Information Systems (GIS) 
have migrated from mainframes, dumb terminals, and workstations 
running GIS software, to network-centric systems, which distribute 
data and computational power across multiple, dedicated servers 
10 and thin-clients. 

With the advent of the Internet, GIS are rapidly adopting web 
tools, technologies, standards, and protocols to improve 
processing, distribute load, and centralize control. Web-based GIS 
provide universal access to data, without universal storage, and 
1 5 offer the advantages of easy-to-use, convenient, and highly 
functional web environments. 

Within the past few years, GIS companies have begun building 
customized web-based applications for customers and hosting the 
applications online. To customers, the benefits of using ASPs to 
20 host GIS applications are real: 

1) It reduces the Information Technology (IT) headaches 
customers face from support maintenance and hiring, 
training, and retaining staff. 

2) It guarantees system performance, reliability, and security 
25 via a well-defined Service Level Agreement. 
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3) It allows shared access and central control of server 

resources, which means software upgrades and functional 
enhancements are easy to manage and facilitates behind- 
the-scenes scaling of performance and storage capacity. 

SUMMARY 

In general, in one aspect, the invention features a method that 
includes (1) providing web-based map viewing, publishing, and 
provisioning services, and (2) centrally storing map information 
for use in providing the services. 

Implementations of the invention may include one or more of the 
following features. Requests associated with the viewing, 
provisioning, or publishing of maps are received from an 
application server or a mapping server, and a bridging function 
includes reformatting the requests into non-proprietary 
standardized formats. The map information is stored in a database 
and is abstracted to generate metadata that represents the 
information and is accessed by a mapping application. Requests 
that relate to viewing, publishing, or provisioning web-based maps 
are served at least in part by accessing remote application service 
provider functions, such as locating addresses or finding shortest 
paths. 

A user may upload map data from a client through the Internet to 
the server for use in executing the publishing and provisioning 
services. The uploaded map data is automatically integrated with 
the stored map information for access by remote viewers. A user 
at a web-client may define and build maps and spatial graphics by 
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interaction with the server, and may categorize how web-based 
maps and map layers will appear based on style definitions. 

Levels of security are enforced to control access by users to the 
viewing, publishing, and provisioning services. Access by users to 
5 the viewing, publishing, and provisioning services is managed by 
grouping the users according to their rights to use the respective 
services. 

The user may: 

work interactively to define the data sets, select the data 
1 0 files to upload, and initiate the upload, 

preview a map over-the-web prior to provisioning the map, 

publish a map by a single mouse click to initiate publishing 
at the server, 

define an initial map extent using a web-based interface, 

1 5 define visual attributes of a layer, 

use a palette of selections for a layer element property, 

define theming of map and spatial information using a web- 
based interface, 

incorporate image data into maps using a web-based 
20 interface, 

print electronic maps using a web-based interface, 
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define and include map accessory information, and 



control the layout of a map and accessory information 
using an interface layout panel that enables dragging and 
positioning of components. 



5 Among the advantages of the invention are one or more of the 
following. The services provide a ready- for-use, do-it-yourself 
system for quickly and easily creating and providing secure and 
reliable web-based GIS to a wide audience. Customers don't need 
to pay high upfront project costs to build the application; it is 

1 0 already built and ready. With the ease-of-use and convenience of a 
web-based interface, customers are able to upload their data, 
publish their maps, and provision maps to their audience. MVPP 
combines a "one-size-fits-all" approach with powerful 
customization features, which allow customers to leverage the 

1 5 system with full control over the environment. The result, to 
customers, is that it appears as if their were using their own 
system. 

Other advantages and features will become apparent from the 
following description and from the claims. 

20 DESCRIPTION 

We first briefly describe the figures. 

Figure 1 shows a map viewing, publishing, and provisioning 



Figure 2 shows a diagram of a system architecture. 
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Figure 3 shows components and flow control. 



Figure 4 shows handling of a client request. 
Figure 5 shows a schema. 

Figure 6 shows an example of a request to publish and preview a 
5 map. 

Figure 7 shows application service provider leverage. 

Figure 8 shows uploading of data sets. 

Figure 9 shows map element relationships. 

Figure 10 shows the relationships of users, groups, and maps. 

10 Figures 11, 12A, 12B, and 12C, and 13-25 are screen displays. 

As shown in FIG. 1, a map viewing, publishing, and provisioning 
(MVPP) system 10 is a client server system for viewing, 
publishing, and provisioning web-based maps 12 and graphics. A 
user client 14 sends requests to servers 16 for map rendering and 
15 querying 18, map definition 20, map group provisioning definition 
22, data storage 24, data modification definition 26, and data 
querying. 

MVPP uses standard web tools and technologies to dynamically 
control and display content and information in the system. For 
20 example, Hyper-Text Markup Language (HTML), Dynamic 

HTML, Java Server Pages (JSP), Active Server Pages (ASP), and 
Cold Fusion Markup Language (CFML) may be used for client- 
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server communications and information display. Extensible 
Markup Language (XML) may be used to standardize and format 
client-to-server and server-to-server communications. Java 
Servlets may be used to control, for example, application and 
session logic for client interaction and shared server resources. 
Java maybe used to, for example, enhance client-side interactivity 
and platform independence. 

MVPP SYSTEM ARCHITECTURE 

MVPP uses a multi-tiered approach, shown in FIG. 2, to process 
1 0 user requests and serve information. The requests may be in any 
generic format, for example an HTTP Post, and may occur 
between any client software 28, for example Microsoft Internet 
Explorer or Netscape Communicator, and any Web Server 30, for 
example Microsoft Internet Information Server, across the network 
15 32. The Web Server routes the request to an Application Server 
34, which communicates with a Database Server 36 to access data 
storage 38. The Application Server is responsible for handling 
session and application logic and managing multiple users and 
resources on the system. The Application Server reroutes Spatial 
20 Rendering and Querying (SRQ) requests to a Map Server 40 via a 
Spatial Data Bridge 42. The Spatial Data Bridge is a mechanism 
for reformatting requests between any Application Server, for 
example WebLogic from BEA Systems, San Jose, CA, and any 
Map Server, for example, Arc Internet Mapping Server (ArcIMS) 
25 from Environmental Science Research Institute (ESRI), Redlands, 
CA, into nonproprietary, standard formats, for example XML. The 
Spatial Data Bridge allows MVPP to employ any combination of 
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third party software for Application and Map tiers. Other possible 
configurations may employ the MapGuide Platform from 
Autodesk, Inc., San Rafael, CA, or Maplnfo's Map Extreme Java 
(MXJ) from Maplnfo, Inc., Troy, NY, for SRQ. 

APPLICATION SERVER 

The Application Server is responsible for creating and managing 
multiple user sessions on the system. It handles the logic behind, 
for example, setting up user accounts, managing groups, building 
and publishing maps, managing groups, and uploading spatial data 
to the server handling requests. The Application Server 
communicates with the Database Server to store, access, and 
modify information on the system. It also packages SRQ requests 
for the Map Server via the Spatial Data Bridge. 

The Application Server is comprised of a series of components for 
application control, execution, data management, and content 
generation. FIG. 3 shows the components and flow of control 
through the system. Application logic and control components 
receive incoming client requests 54, routing them to command 
execution components 48 for processing. The command execution 
components process the command and, if necessary, interact with 
the database system via data management components 50. When 
the command execution component finishes, it sends results back 
to the control components, which then calls content generation 
components 52 to generate content. The content 58 is then sent 
back to the client to reflect the changes. 
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As an example, consider how the system handles a client request to 
set the initial map view 60 shown in FIG. 4. The client generates a 
post request 62 containing URL parameters defining the new map 
view boundaries and the map ID. A controller component 64 
receives the request, recognizes it as a "set initial map view" 
command, and passes it to the execution component 66 responsible 
for processing "set initial map view" commands. The execution 
component packages the information and sends it to a data 
management component 68, which updates the map's initial view 
definition in the database 70. The execution component then sends 
the information back to the controller component, which calls a 
content generation component 72 to send updated content to the 
client. The client receives the content 74 and refreshes the view. 

DATABASE SERVER 

The Database Server stores and manages information on, for 
example, user accounts, groups, published maps, uploaded data, 
provisioning, and spatial geometries and attributes in a relational 
databaseon user accounts, user groups, published maps, uploaded 
data, and spatial geometries and attributes. It is the information 
engine and data store for the MVPP system. The Database Server 
may be Oracle Spatial 8i from Oracle, Inc., Redwood Shores, CA, 
SQL Server from Microsoft, Inc., Redmond, WA, or any enterprise 
strength Database Server Engine. 

The database represents system data in a data schema, an example 
of which is shown in FIG. 5, comprised of a hierarchy of table 
groupings for meta-data 76, administration 78, portrayal 80, 
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general reference 82, upload reference 84, and portrayal reference 
86. 

The meta-data information is an abstraction of the spatial geometry 
and attributes in the database. MVPP uses meta-data to abstract 
5 the method of storage, for example, an Oracle database, a data file, 
an image file, away from the application logic to be used in a web- 
based mapping system. The flexible arrangement allows data, 
regardless of its type, to be represented and used in the system. 

The portrayal information is an abstraction of the visual attributes 
10 for maps, layers, and elements, also called cartography. 

The general reference, upload reference, and portrayal reference 
information can be represented in a generic format, for example, 
XML, for standardized communications between system 
components, servers, and clients. 

1 5 The database supports object persistence, which decouples MVPP 
application logic, implemented in the Application Server, from 
data management and synchronization. The Application Server 
controls object persistence and allows MVPP to store the state of 
user interaction. MVPP is able to implement personalization for 

20 system users, which persists between sessions, regardless of 
shutdowns and restarts. 

MAP SERVER 

The Map Server is responsible for processing SRC SRQ requests, 
for example, "zoom-in to twice the current scale centered at point 
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(X,Y)" or "find the name of the object at point (X,Y)" The Map 
Server receives SRQ requests from the Application Server via the 
Spatial Data Bridge. It communicates with the Database Server 
using spatial data queries to access geometry and attribute 
5 information and render the map. The Map Server sends 

information via the Spatial Data Bridge to the Application Server, 
which sends the result back to the client. 

The Map Server is special software for creating two-dimensional 
graphics from data coordinates describing points, lines, and 
10 polygons. The coordinates reference real-world objects, for 
example, rivers. Map Servers use geographic or arbitrary 
coordinate systems to draw objects. The objects are often defined 
and organized in data layers, corresponding to graphical features, 
for example, a symbol and a point to denote the location of a city. 

1 5 Geographic coordinates derive from real-world points recalculated 
using datums, which define the shape of the earth, and projections, 
which define how to project a point in space to a flat surface. 
Projected points are then mapped to localized map coordinates 
system, for example, the State of California might define a 

20 coordinate system for the northern 1/3 of the state. 

Map Servers are designed to perform geographic oriented 
functions efficiently, for example, find the area of the State of 
Nevada. Navigational functions, for example, zoom-in to a 
subsection of the map of the US showing the State of Connecticut 
25 in its entirety, are often streamlined using spatial indexing which is 
able to filter drawing objects very quickly by comparing the map 
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view extent with the object extent. For example, if the object 
extent does not overlap the map view extent, it isn't drawn. 

Map Servers are designed to associate geometry with data 
attributes, for example, the State of Alabama may have data 
5 attributes data describing the population, date of statehood, etc. 
The relationship is leveraged to, for example, allow a user to click 
on graphical object, and return its name. The MVPP completes 
this operation by converting the screen coordinate to a map 
coordinate and searching for the coordinate in the database of 
1 0 geometry. When found, the Map Server queries the geometry to 
obtain its name attribute, for example, which is then returned. 

An example of a client request to publish and preview a map, 
shown in FIG. 6, relates common functionality of the Map Server, 
how it communicates with the Application Server via the Spatial 
1 5 Data Bridge, and how it interacts with the Database Server. The 
request occurs in two distinct stages; in the first, a map object is 
constructed for the published map, in the second, a view of the 
map is rendered and sent to the client for previewing. 

In stage 1, the client sends a request to publish a map 88. The 
20 Application Server 90 handles and sends the request to the Spatial 
Data Bridge 92, which packages it for the Map Server 94. The 
Map Server decodes the request, obtains spatial and attribute 
information about the map from the Database Server 96, and 
publishes the map. The completion of stage 1 initiates stage 2. 

25 In stage 2, the Application Server sends a request to render the 
map 98 via the Spatial Data Bridge 100, which packages it for the 
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Map Server 102. The Map Server decodes the request and renders 
the map. The Map Server saves the rendering on the system 104, 
which the Application Server sends back to the client as the 
preview image 106. 

5 NETWORK-CENTRIC COMPUTING 

MVPP uses a network-centric, thin-client computing approach to 
provide users shared access to central storage and resources on the 
system, and to efficiently divide the processing between an 
11 empowered" client and a server. An empowered client 

1 0 implemented with, for example, Java or DHTML, enriches 
interactivity and takes responsibility for a portion of MVPP's 
functionality. It means less time spent waiting for the server to 
respond to user requests and provides many more options for 
client-based functionality, for example, the ability to resize maps 

1 5 and set map viewing areas. 

APPLICATION SERVICE PROVIDER 

The MVPP system is a hosted web-based environment for viewing, 
publishing, and provisioning maps and spatial graphics. It uses an 
Application Service Provider (ASP) model to offer these services 
20 to any party. The advantages of an ASP are: 

1 . Facilitation of ready-for-use, do-it-yourself systems for quickly 
and easily creating and providing secure and reliable applications 
to a wide audience. 
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2. Reduction of the information technology problem of system 
support and maintenance tasks and hiring, training, and retaining 
staff. 

3. Guaranteed performance, reliability, and security via a well- 
5 defined Service Level Agreement. 

4. Shared access, central control of server resources means 
software upgrades and functional enhancements are easy to 
manage and facilitates behind-the-scenes scaling of performance 
and storage capacity. 

10 5. A service approach that is a low cost, hassle-free alternative to 
building, supporting, and maintaining similar solutions inhouse. 

MVPP 108 (FIG. 7) leverages other ASPs for some system 
functionality, for example, Geocoding services 1 10 to find address 
locations and Routing services 1 12 to find the shortest 
1 5 distance/time paths. 

Geocoding translates an address to a physical location on a map. 
There are various methods for implementing geocoding. One 
method applies address ranges to segments of a physical street; for 
example, segment 186 of Elm Street, in Butte, Montana, contains 
20 addresses 500 - 530. The location of 515 Elm Street, then, is 
interpolated to be at the midpoint of the segment. This method 
does not guarantee accuracy; 515 Elm Street may in fact be closer 
to one of the endpoints, as addresses represent unequal physical 
areas. 
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Routing is a method for finding a path between two points, also 
known as nodes, on a network. In mapping systems, routing is 
often used to calculate street directions between two physical 
locations. Typically, the path representing the shortest distance 
5 between two addresses is desired, however, traffic patterns, which 
may affect the cost of traversing a segment, may also factor into 
the calculation. 

The use of geocoding and routing services is transparent to the user 
1 14 (FIG. 7), who is concerned only with the results, for example, 

10 where is 3 Elm Street or what is the best way to get from my home 
to the Airport. By offloading these services to other ASPs, the 
MVPP system saves the time and expense of building, 
maintaining, and support them inhouse. It allows MVPP and its 
designers to focus on providing viewing, publishing, and 

15 provisioning services to users. 

UPLOADING DATA SETS 

The user starts with data sets on their system and uploads them to 
the MVPP server. A data set contains information about spatial 
features and attributes, for example, a data set for U.S. Cities may 
20 include the geographic location of the city, its name, population, 
how it voted in the last election, etc.. 

The upload process provides the benefits of a do-it-yourself 

system, for example, the ability to upload data at any time of day, 

any number of times from the convenience of the desktop. A web- 

25 based interface provides ease-of-use with minimal training and 

shared access to information. MVPP seamlessly integrates the data 
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into the system, providing immediate access to the data for use in 
published maps. 



As seen in FIG. 8, data sets 1 16 are transferred over the network 
1 1 8 to a system directory 120 where they are queued for MVPP 
5 integration. A converter program 122 reads data sets from the 

queue and converts them to a common data format. The converted 
data is loaded into spatial data tables 124 describing, for example, 
spatial coordinates and attributes. Once in the spatial data tables, 
the data sets are available for map publishing. 

1 0 PUBLISHING MAPS 

The user defines and builds maps and spatial graphics on the 
system using a web-based system. The maps are comprised of 
separate data layers, for example, U.S. Highways, Parks, Cities, 
etc., which are based on the uploaded data sets. MVPP allows the 

1 5 user to define the text-based and visual attributes for the data 

layers, for example, the name of the layer is "Raleigh Streets", use 
a solid line and the color black for streets, use a circle with a star in 
the middle for cities, etc. The visual attributes of a layer are 
comprised of layer elements, for example, for the "Ohio Counties" 

20 layer, use a polygon element to paint the county the color tan and 
place a black border around it, use a text element to label the 
county with its name. FIG. 9 shows the relationship between Data 
Sets 126, Maps 128, Layers 130, and Layer Elements 132. 

MVPP allows users to categorize how web-based maps and map 

25 layers look using style definitions, which are saved descriptions (in 

XML, for example) that describe, for example, the composition 
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and layout of maps, and the visual attributes of map layers. The 
ability to define a style one time, and apply it multiple times to 
maps and map layers enhances productivity, convenience, and 
ease-of-use. Styles can be shared across departments and 
organizations. 

A map composition and layout style dictates what map accessories 
to include in the map layout, for example, a legend, a north arrow, 
a tile bar, etc., and how to layout the accessories, for example, 
place the legend on top of the map at the lower left corner, A map 
layer style dictates how to display layer elements, for example, use 
red for polygons and include a border, add text for the polygon's 
name and center it, etc.. 

Users are able to create map stylings to save and reuse map 
compositions and layouts and layer settings. The user loads and 
applies a map styling when creating and publishing new maps or as 
a default for all maps created within a group or organization. 

PROVISIONING MAPS 

MVPP is a web -based system for provisioning maps to users based 

on a levels of security, for example, maps with a private level are 

available only to privileged users, maps with a public level are 

available to any user. MVPP defines different types of system 

users based on, for example, their ability to publish and provision 

maps and/or their ability to view and access maps. MVPP defines 

a publisher-to-viewer duality which enables a powerful system for 

the creation, organization, and control over web-based map 

publishing and provisioning and map viewing. For example, Map 
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Publishers create maps from the data they upload and provision 
maps with levels of security granted to groups and their members. 
Map Viewers are the map-viewing audience, for example, a 
member of the public who wants to view a tourist map of San 
5 Francisco or a member of an organization who needs to view 
service calls by area. 

User are not granted access to maps individually, rather, they are 
first assigned to groups. Groups are categories of users who share 
a need for a common set of maps, for example, 
10 Telecommunications Engineers who need call-quality and network 
maps of their service area. In this example, call-quality and 
network maps are assigned to the group "Telecom Engineering" 
consisting of members from the engineering team. The 
advantages of provisioning maps by group rather than by user are: 

15 1) The improved efficiency in simultaneously managing an entire 
group of users vs. individual users. 

2) The ability to organize and categorize users into functional areas 
based on map and spatial information needs. 

3) The ability to define group-based levels of security for maps and 
20 spatial information. 

FIG. 10 shows the relationship between users 134, groups 136, and 
maps 138. 
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VIEWING MAPS 

Users in the MVPP system are able to view maps using an 
Interactive Viewer (IV). The IV is a powerful thin-client which 
provides navigation control over maps, for example, zoom-in to 
5 the area specified by a box dragged over the map, and querying 
control over maps, for example, find all parcels within a 500 foot 
radius of a point clicked on the map. 

MANAGING DATA SETS 

With the Map Viewing, Publishing, and Provisioning (MVPP) 
10 application, the user is in charge of managing their own data. The 
user uploads and stores copies of data sets on the system, for 
example spatial data files describing street boundaries, new home 
locations, customer drop off points, etc., on a server. Once loaded 
into the system, the user edits data sets from the convenience of 
15 their desktop. The user can also update data sets or remove them 
from the system at any time using a web-based interface. 

The user can store graphics, for example, a legal disclaimer and an 
identifying city seal graphic, on the system. The graphics can be 
placed on created maps. The graphics can be updated and deleted 
20 at anytime from the convenience of the desktop using a web-based 
interface. 

VIEWING DATA SETS 

The user views a list of stored data sets on a web page as shown in 
FIG. 1 1 . Information about the data sets is displayed on the web 
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page, for example the name of the data set, a description, last 
modified data, geometry type, census tracks, etc.. 



ADDING DATA SETS 

The user adds data sets to the system at any time using a web- 
5 based interface to upload the data set. The user is guided through a 
series of operations (FIG. 12 A, B, C) to define the data, for 
example the data set format, the geometry type, etc., to select the 
data files to upload, for example, the files describing geometry 
points and data attributes, and to initiate the upload. The MVPP 
10 application begins the upload process and informs the user of the 
progress, for example, the percentage of upload completed. If an 
error is encountered, such as invalid data files, or an interruption of 
the upload process, the system informs the user with an error 
message. 

1 5 Upon successful completion of the upload, the system informs the 
user of the success and lists the added data set on a web page. As 
an example, upon a successful upload, MVPP might display the 
message "Data set 'State Boundaries' has been successfully 
uploaded" and add a status indicator icon next to the listed data set 

20 denoting successful upload and file conversion. If an error has 
occurred, MVPP might display the message "Data set 'State 
Boundaries' is missing information. Please check the data and try 
again.", and display an error status icon next to the listed data set. 
Other examples of errors are "Invalid format", "Server Error", 

25 "Process interrupted", etc. 
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MVPP automatically stores the necessary information about the 
data in a database, for example, information on the geometry, 
spatial indexing, attribute information, and meta-data to describe 
the data set and its data fields. MVPP allows a user to add data 
5 sets at any time from the convenience of their desktop with a web- 
based interface. It automatically prepares data sets for publishing, 
provisioning, and viewing in maps and spatial displays. 

DESCRIBING DATA SETS 

The user edits detailed information about data sets from the 
10 convenience of their desktop using a web-based interface (FIG. 

13), for example, data set name, description, geometry type, source 
type, units, and coordinate system. MVPP displays the data set's 
spatial extent using a web graphic to denote, for example, 
boundaries and minimum and maximum points. 

1 5 The user may also edit detailed information about data fields in the 
data set, for example, data field name, description, last modified 
date, and units. 

DELETING DATA SETS 

The user deletes data sets on the system at any time using a web- 
20 based interface. The user selects the data sets for deletion and is 
asked to confirm the operation. MVPP automatically deletes the 
data set and performs the necessary backend system operations to 
delete the data. 
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MANAGING MAPS 

With the MVPP application, the user is in charge of creating maps 
based on their data. The first step is to upload and store the data on 
the server. Next, the user decides how to display the data. The 
5 user is able to create a collection of maps and make frequent 

updates easily and efficiently to offer the latest information. Users 
are able to delete maps at any time. 

The user views a list of stored maps on a web page (FIG. 14). 
Information about the maps is displayed on the web page, for 

10 example the name of the map, a description, last modified date, 
coordinate system, etc. MVPP displays a preview image of the 
map on a web page. The user is able to open a map in the MVPP 
Interactive Viewer (IV) by, for example, clicking on the preview 
image or on a preview icon. In the IV, the user is able to perform 

15 navigational functions on the map, for example, "Zoom-in", 
"Zoom-out", "Pan", "Zoom-to-extent", and to use the map as a 
context for informational functions, for example, to describe a map 
feature at a point (X,Y), locate and zoom-to Tower 1, display all 
the Homes that sold in the last year, locate and zoom-to an address, 

20 etc. 

CREATING MAPS 

The user creates a map using a web-based interface (FIG. 15) to 

specify the attributes of a map, for example, the name, description, 

coordinate system, etc.. MVPP displays the name and description 

25 wherever the map is listed and displayed. A map is composed of 

spatial features and attribute information, for example, "Streets", 
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"Households with Children", etc., which are defined with data sets 
and displayed with map layers. Map layers contain map layer 
elements to define styling and symbology for the spatial features; 
for example, a street is described with a black line and a label 
5 along the top. 

To exemplify map creation, imagine a user who wants to create a 
map of their town showing streets, highways, parcels, and points of 
interest. The user obtains the data (for streets, highways, etc.) and 
uploads it to the system. The user creates a map called "My 

10 Town" and assigns the street data to a new layer called "Streets". 
The user wants streets to appear as black lines with the name of the 
street on top. Two layer elements are created; one is a black line 
element for the street, the other, a label element for the street name 
along the top. The user repeats these steps for highways, parcels, 

1 5 and points of interest. 

The user edits maps using a convenient web-based interface (FIG. 
16) to modify attributes, for example, map name and description. 

MVPP displays an image to preview 140 (FIG. 16) a map over-the- 
web which allows the user to visualize the overall design and 
20 structure of the map before provisioning the map to viewers.> 

MVPP allows the user to create map bookmarks, which 
incorporate a preview image of the map, styles, and parameters, to 
open the map in the IV from any web-enabled system. 
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MAP PUBLISHING 



The user performs modifications on a map and, when finished, is 
responsible for republishing the map to commit and view the 
changes. With MVPP, A user is able to publish a map over-the- 
5 web by, for example, clicking a button 142 (FIG. 16) to initiate the 
publishing process on the system. Publishing is the last stage in 
the process after the definition of styling and composition and is 
explicitly initiated by the user. Publishing is explicitly initiated 
because it is an expensive system operation. . Its automation 
10 would place an unnecessary load on the system because, since it is 
never known when the user has completed modifications, it would 
have to occur often to assure the user is viewing the most up-to- 
date map. 

DEFINING THE INITIAL MAP EXTENT 

15 The user is able to define the initial map extent using a web-based 
interface (FIG. 17). The initial map extent defines the map view to 
display when first loaded in the IV. The initial extent is often an 
overview of the entire map; for example, a map of the 49 
contiguous U.S. states would show all 49 states in the initial extent. 

20 In some instances, however, a subsection of the map is of primary 
interest. MVPP allows the user to define the initial map extent in 
the IV with navigational controls, for example, "Zoom-in", "Zoom- 
out", "Pan", and "Zoom-to-box", "Resize", etc.. MVPP 
automatically saves the initial extent parameters and uses them 

25 whenever the map is first displayed. 
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DELETING MAPS 



The user deletes maps on the system at any time using a web-based 
interface. The user selects the map for deletion and is asked to 
confirm the operation. MVPP automatically deletes the map and 
performs the necessary backend system operations to delete the 
data. 

ADDING LAYERS 

The user defines the spatial features of a map with a combination 
of layers based on data sets. The user adds a layer using a web- 
based interface (FIG. 18) to select a previously loaded data set to 
represent the layer and to define layer attributes, for example, the 
layer name, description, and geometry type. 

The user views a list of defined layers for the map on a web page. 
Information about the layers is displayed on the web page, for 
example the name of the layer, a description, and the geometry 
type. An icon is used to represent the type of geometry used for 
the layer, for example, point, line, polygon, etc. Using a web- 
based interface, MVPP allows the user to turn a layer's visibility on 
or off in the map and to set the drawing and display order relative 
to other map layers. For example, if the layer's order number is 
"1", MVPP will draw the layer last and on top of other layers. It is 
important to set the drawing order so that polygon layers, for 
example, don't obscure line and text layers. 
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DESCRIBING LAYERS 

The user first defines the layer and its text-based attributes, for 
example, layer name and description. Next, the user assigns a set 
of spatial layer elements to the layer, for example, one layer 
5 element to describe the layer's geometry, another its labeling. 
Styling and symbology are defined for layer elements; for 
example, use white, solid-filled polygons to represent U.S. States 
or a black circle with a star in the center to indicate the location of 
a city. Layer elements may also be themed according to the 
10 numeric or categorical value of one of the layer's attributes. For 
example, use the color blue for State Counties that voted 
Democratic in the last presidential election or use the color red for 
districts where the ratio of low birth weight babies is over 7/1000. 

The user edits layers with a web-based interface (FIG. 19) to 
1 5 modify, for example, layer name, description, and the layer 
elements. 

ADDING LAYER ELEMENTS 

With a web-based interface (FIG. 20), the user defines the visual 
attributes, for example styling and symbology, of a layer with layer 

20 elements to represent, for example, the layer's geometry and 

labeling based on data attributes. The type of layer element may 
be, for example, a line, polygon, point, or text. The user adds a 
layer element with a web-based interface to define, for example, 
the layer element's line width, type, and color or the layer element's 

25 font, data field, size, etc.. 

Attorney Docket 12659-002001 



25 



The user views a list of defined layer elements (FIG. 19) for a layer 
on a web page. Information about the layer element is displayed 
on the web page, for example, the layer element's polygon color, 
fill type, etc.. Any number of layer elements is used to portray a 
layer. For example, a "Walking Paths 1 ' layer may use a thin, black, 
dotted line layer element to portray the walking path, a black, 10 
point, Verdana font text layer element to portray walking path 
name, and a blue, 10 point, Arial font text layer element to portray 
walking path length. 

Using a web-based interface, MVPP allows the user to set the 
drawing order of a layer element relative to other layer elements in 
the layer. For example, if a text layer element's order number is 
"1" and a polygon layer element's order number is "2", the text 
with be drawn on top of the polygon for the layer. This is 
important for a "Lakes" layer, for example, where the name of the 
lake must appear on top of the polygon of the lake. 

DESCRIBING LAYER ELEMENTS 

MVPP allows the user to define the visual attributes of a layer with 
a variety of layer elements, for example, lines, polygons, points, 
and text. A web-based interface is used to specify a layer 
element's properties, for example, a point's marker type, size, and 
color. MVPP uses pop-up windows (FIG. 21) 144 to show a 
palette of selections the user may select from for a given layer 
element property, for example, line type. This web-based method 
for selecting from a palette of choices is very convenient, easy-to- 
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use, and allows MVPP designers to add choices to the palette and 
continually expand selection. 

DESCRIBING LINE LAYER ELEMENTS 

The user defines line layer elements with a web-based interface. 
5 MVPP displays a pop-up window showing the palette of selections 
for the given line property, for example, line color, width, and 
type. As the cursor is moved across the palette, the selection is 
highlighted. Once the selection is made, the pop-up window is 
closed and the web page portrays the selected value. 

10 DESCRIBING POLYGON LAYER ELEMENTS 

The user defines polygon layer elements with a web-based 
interface. MVPP displays a pop-up window showing the palette of 
selections for the given polygon property, for example, polygon 
line width, color, type, and fill color. As the cursor is moved 
15 across the palette, the selection is highlighted. Once the selection 
is made, the pop-up window is closed and the web page portrays 
the selected value, 

DESCRIBING POINT LAYER ELEMENTS 

The user defines point layer elements with a web-based interface. 
20 MVPP displays a pop-up window showing the palette of selections 
for the given point property, for example, point marker, size, and 
color. As the cursor is moved across the palette, the selection is 
highlighted. Once the selection is made, the pop-up window is 
closed and the web page portrays the selected value. 
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DESCRIBING TEXT LAYER ELEMENTS 

The user defines text layer elements with a web-based interface. 
MVPP displays a pop-up window showing the palette of selections 
for the given text property, for example, font, data field, size, 
5 color, style, and alignment. As the cursor is moved across the 
palette, the selection is highlighted. Once the selection is made, 
the pop-up window is closed and the web page portrays the 
selected value. 

DELETING LAYER ELEMENTS 

1 0 The user deletes layer elements using a web-based interface. The 
user selects the layer element for deletion and is asked to confirm 
the operation. MVPP automatically deletes the layer element and 
performs the necessary backend system operations to delete the 



1 ^ THE MVPP INTERACTIVE VIEWER 

The MVPP Interactive Viewer (IV) (FIG. 22 A, B) defines a rich 
set of map navigation and query controls that allow users to 
precisely set the portion of the map for viewing and to obtain 
information on spatial features. For example, the user may be 

20 interested in finding video stores within a certain zip code in the 
city of Boston. In the IV, MVPP displays a map of the city of 
Boston, and the user zooms to a view that displays the zip code in 
its entirety. Next, with a web-based interface, the user queries 
MVPP to find all the video stores within the current map view. 

25 MVPP returns with a listing of the video stores and marks their 



data. 
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locations on the map. The user may select one of the video stores 
to zoom to its location on the map and obtain more detailed 
information. Alternatively, if the user knows the name of a 
particular video store, they can enter it in a query field to zoom to 
its location on the map. 

The user clicks on a map feature in the IV to identify and obtain 
more detailed information on the feature. For example, they may 
click on a building to list its name, owner, address, occupants, etc.. 

The user may click on the map to place a marker at some location, 
for example, a proposed location for a new stop sign at a street 
intersection. The user may associate information with the marker, 
for example, the description "Proposed location for requested stop 
sign at Baker St. and 1st." 

The user is able to find the distance between two points or along a 
multi-segmented line path on the map. The user clicks on the map 
to define the first point. MVPP displays the length of the line as it 
is dragged until the user clicks on the second point. This is 
continued with subsequent points and line segments until the user 
exits the operation. Alternatively, the user uses a web-based 
interface to enter two distinct map locations and prompts the 
system to calculate the distance between them. 

MVPP is capable of computing the shortest distance between two 
points along a multi-segmented, networked path. This is an 
important feature that allows users to, for example, determine the 
shortest distance/time path (which may depend on traffic patterns) 
between a customer's location and a service truck in the field. 
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MVPP can use an external ASP providing routing services to 
determine shortest distance/time paths. By offloading the routing 
service, the MVPP system saves the time and expense of building, 
maintaining, and supporting Routing inhouse. MVPP can focus on 
its main purpose; to provide viewing, publishing, and provisioning 
services to users. 

MVPP uses an external ASP providing Geocoding services to find 
address locations. MVPP queries the Geocoding service to find a 
specific address and the Geocoding service responds with (X, Y) 
location. By offloading the geocoding service, the MVPP system 
saves the time and expense of building, maintaining, and 
supporting Geocoding inhouse. MVPP can focus on its main 
purpose; to provide viewing, publishing, and provisioning services 
to users. 

MAP PROVISIONING 

MVPP defines Users and Groups to allow map publishers to 
provide secure access to maps over the web. A User is any 
individual who views maps. A Group is a set of Users who share 
common needs for map and spatial information. An example of a 
User is "John Smith", a citizen of Sharon, Massachusetts. An 
example of a Group is "Citizens of Sharon, Massachusetts". The 
Users "John Smith", "James Brown", etc. who are citizens of 
Sharon are members of the Group "Citizens of Sharon, 
Massachusetts". 

Once Users and Groups are defined and Users are assigned to 

Groups, map publishers assign Maps to Groups to grant Users in 
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the Group access to the Maps. For example, in the previous 
example, the Town of Sharon may sponsor a referendum to 
purchase a 400-acre tract of land to prevent its development. The 
Town is interested in preserving open space inside its borders and 
5 is concerned about the increased tax burden placed on citizens to 
support new services and infrastructure for development on the 
land. It wants to publish maps of the affected area with detailed 
information about the points of interest, history, size, location, etc. 
along with examples of how development will increase taxes. The 

10 Town hopes to convince citizens of the importance of preserving 
the land and to alert them about tax increases. Using MVPP, the 
Town's map publisher creates maps representing the town before 
and after development, showing a few different scenarios for the 
latter and the associated costs for services and infrastructure to 

15 support the development. The map publisher also creates maps 
portraying the results of a private ground water and drainage study 
paid for by the town to ascertain the environmental impact 
development could have on nearby residents and water resources. 
The town wants to share the first set of maps with all citizens; 

20 however, the second set contains sensitive information for internal 
use only. The map publisher creates the group "Citizens of 
Sharon" and adds the before and after maps to the group. Public 
access is granted to the group to allow all users to view the maps. 
For the second set of maps, the group "Purchase Committee" is 

25 created and the sensitive maps added. Private access is granted to 
the group to allow only Purchase Committee members to view the 
maps. 
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PROVISIONING MAP LAYERS AND MAP LAYER 
ATTRIBUTES 

MVPP allows information at the map layer and map layer attribute 
level to also be provisioned in a secure manner, much the same 
5 way maps are provisioned to users at the group level. 

Provisioning layers allows map publishers to define which users 
and groups are able to access layers (the data in the layer). For 
example, a conversation agency may own large plots of land, some 
of which it maintains for public recreational usage with hiking 
1 0 trails and instructional beacons, and some of which it protects for 
wildlife habitat usage. The agency creates a map containing layers 
for the public and protected lands. The public land layer is 
viewable by all MVPP users; the protected land layer, however, is 
provisioned so that only internal agency staff can view it. 

Map layer attributes that contain "sensitive" or yet-to-be-validated 
information may need to be protected. The attribute could be 
provisioned so that only users who are in the validation process 
can view it. When ready, the attribute is made widely available. 

MANAGING GROUPS 

In MVPP, Map Publishers are users who create maps, create 
groups, assign maps to groups, and assign users to groups. All the 
users in a group are granted access to maps in the groups. Map 
Viewers are users who view maps. Map Publishers make it easier 
for Map Viewers to view maps by grouping maps together by 
category. For example, map publishers can create a "Land 
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Developers" group that includes maps showing land use, parcel 
information, sewer lines, and tax assessment records. Another 
example is a "Parents of school-age children" group that includes 
maps showing school districts and bus routes. 

5 With MVPP, the user is in charge of granting access to maps they 
create. Groups in MVPP are assigned a level of security. For 
example, Private Groups are those that allow only users that are 
members of the group to access maps in the group. Public Groups 
allow any named user logged into MVPP to access a map in the 

10 group. Anonymous Groups allow any web user to access a map in 
the group. In this example, Private Groups are the most secure; the 
map publisher must explicitly add a user to the group for the user 
to access a map in the group. Anonymous Groups have no 
security. They allow any web user to access a map in the group. 

1 5 Map Publishers restrict access to maps with "sensitive" 

information using Private Groups. Alternatively, maps are made 
generally available using Anonymous Groups. 

The user views a list of stored groups on a web page (FIG. 23). 
Information about the group is displayed on the web page, for 
20 example, the name of the group, a description, last modified date, 
group access level, etc.. 

CREATING GROUPS 

The map publisher creates a group using a web-based interface 
(FIG. 24) to specify the attributes of a group, for example, the 
25 name, description, group access level, etc.. Once the group is 
defined, the map publisher assigns maps and users to the group. 
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The user edits group with the convenience of a web-based interface 
to modify attributes, for example, group name and description. 

DESCRIBING GROUPS 

The map publisher first defines the group; its name, description, 
5 and access level. Next, the map publisher selects maps to include 
in the group from a web page listing previously defined maps. 
Maps can also be removed from the group by selecting the map 
and removing it. The map publisher selects users to include in the 
group from a web page listing previously defined users. MVPP 
10 allows map publishers to search the database of users for, for 

example, special characters to return only those users matching the 
search criteria. Users can also be removed from the group. 

MVPP defines group access levels to control and restrict access to 
secure information. For example, Private Groups grant access to 
1 5 only users who are members of the group. Public Groups grant 
access to any user logged into MVPP. Anonymous Groups grant 
access to any web user. 

ADMINISTRATIVE CONTROL 

MVPP allows users with administrative privileges to control 
20 user/group access to system functionality, for example, geocoding 
and routing, and map oriented behavior, for example, the ability to 
view a map, restrict access by map scale, restrict access to map 
layers and layer elements, etc.. Administration is controlled with 
the convenience of a web-based interface. 
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THEMATIC MAPS 



MVPP allows users to define the theming of map and spatial 
information using a web-based interface. Theming uses visual 
cues, for example, colors, patterns, or symbols, to distinguish 
5 displayed information by value, value range, or category. It is an 
effective way to visually encode information in maps and spatial 
displays. 

As an example, imagine a user wants to distinguish whether a U.S. 
State County voted Democratic or Republican in the last 

10 presidential election. First, they create a polygon layer element to 
represent the counties. Next, the user creates a theme based on the 
layer data field "Party" representing whether the country voted 
Democratic or Republican. The user indicates to display the color 
blue where Party equals "Democratic", and red where Party equals 

15 "Republican". 

IMAGE DATA 

MVPP allows users to incorporate image data into maps using a 
web-based interface. Image data is raster information representing, 
for example, pictures of the earth taken from space or an 
20 engineering blueprint of a building. Each pixel in the image 

encodes a gray-scale or color value for a point in the image. Image 
data provides a real-world context for maps, especially when 
combined with other map features. 

As an example, imagine a user wants to create a map of a state 
25 park. They have a satellite photograph of the park and on top want 
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to overlay park roads, hiking paths, and points of interest. The 
user first creates a map of the park showing roads, hiking paths, 
and points of interest. Next, they upload information representing, 
for example, the image of the park and the spatial locations of the 
5 image's four corners. The image data is combined with the other 
features to create the final map. 

PRINTING 

MVPP allows users to create hardcopy outputs of electronic maps 
using a web-based interface. A web-based interface is used to 
10 setup hardcopy attributes, for example, how to scale the map to fit 
a 14"xl 1" sheet of paper, leaving space for a map legend on the 
lower left, a north arrow, and a map scale. The user can add a title 
to appear across the top border of the map, the map author, the 
print date, revision, etc.. 

1 5 Printing is a powerful way to view maps in the field and to create, 
for example, large-sized wall hangings. MVPP allows a map 
viewer to request, for example, a 1 l"xl7" hard copy of a map 
displaying streets, parcels, contours, land use, and buildings, a 
north arrow, an accompanying overview map, a key grid, and a 

20 publishing date. As another example, the system might be used to 
create high-quality hardcopies, which are then mailed or stored for 
pickup. 

MAP ACCESSORIES 

Using a web-based interface, MVPP allows the user to define and 
25 include map accessory information, for example, a map legend 
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showing the styling and symbology used for map layers, a map 
north arrow showing the true north direction, a map scale, and an 
overview map showing either an index of maps or a larger view of 
surrounding areas. Accessories may be placed adjacent to or on 
5 top of the map. 

Map legends further describe layers displayed on the map. They 
often contain a name for the layer, and the symbol used to display 
the layer. For example, the map layer "U.S. States" is shown with 
the legend label "U.S. States" and a square icon symbolizing the 
10 style (color, line thickness, etc.) used to draw states. The map 

legend may also portray the order used to draw map layers, useful 
for showing how information is overlaid. 

Theming is often portrayed in the map legend. For example, cities 
may be themed by population, showing larger, more prominent 
1 5 symbols for high population cities, and smaller symbols for low 
population cities. The legend displays all the theme categories, 
showing, from top to bottom, the symbol and population range for 
the highest population cities, followed by the next highest 
category, and so on. 

20 Map north arrows are useful for showing the orientation of a map. 
The north direction for a given map is calculated, and a user- 
selected symbol depicting and oriented north is placed on the map. 
Alternatively, the user may want to depict other directions, for 
example, South, East, West, South-South East, etc.. 

25 Map scales depict the ratio between distances represented on the 
map and the real world. For example, if one inch on the map 
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corresponds to 100 feet in the real world, the map scale is 1 : 1200. 
The scale provides a real-world sense for the area covered in the 
map. For example, the scale 1:12,000,000 corresponds to area 
encompassing all of Europe (on most computer screens). 

5 Overview maps are often used to provide a reference to the greater 
surrounding area for the map view. The center point or extent of a 
zoomed map view is depicted in the overview map. Overview 
maps are also used as key maps for other maps. For example, the 
overview map might depict sections of a Power Utility's coverage 
10 area. Clicking on a section brings up a map of the section in the 
main map window. 

MAP AND MAP ACCESSORY LAYOUT 

A web-based interface allows the user to control the layout of the 
map and accessory information using, for example, an interface 
1 5 layout panel where the user drags and positions components. The 
layout panel represents how maps and the accessory information 
will be displayed in the IV and when printing, for example, where 
to place the overview map, the legend, the tile bar, etc.. 

FIG. 25 is an example of an interface to control and view map and 

20 map accessory layout. On the left, a box 146 containing items for 

the map 148, legend 150, north arrow 152, and scale 154 are listed. 

The user selects the items, drags them into the composition area 

156, and sizes them to the desired dimensions. A drawing box 158 

lists text 160, line 162 and other objects which are also selected, 

25 dragged, and sized into the composition area. The user is able to 

create a title bar 164, notes 166, and other information 168. 
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Other implementations are within the scope of the following 
claims. 



u 

U; 
X 



a 

Q 

m 

O 



Attorney Docket 12659-002001 



